Learning Multi-class Theories in ILP

نویسندگان

  • Tarek Abudawood
  • Peter A. Flach
چکیده

In this paper we investigate the lack of reliability and consistency of those binary rule learners in ILP that employ the one-vs-rest binarisation technique when dealing with multi-class domains. We show that we can learn a simple, consistent and reliable multi-class theory by combining the rules of the multiple one-vs-rest theories into one rule list or set. We experimentally show that our proposed methods produce coherent and accurate rule models from the rules learned by a well known ILP learner Aleph.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-Class Protein Fold Prediction Using Stochastic Logic Programs

This paper presents an application of stochastic logic programs (SLPs) to learning probabilistic logic rules in protein fold prediction. We apply SLP parameter estimation algorithm to a previous study in which rules have been learned by inductive logic programming (ILP). On the basis of experiments, we demonstrate that probabilistic ILP approaches (eg. SLPs) have advantages for solving multi-cl...

متن کامل

On Multi-class Problems and Discretization in Inductive Logic Programming

In practical applications of machine learning and knowledge discovery, handling multi-class problems and real numbers are important issues. While attribute-value learners address these problems as a rule, very few ILP systems do so. The few ILP systems that handle real numbers mostly do so by trying out all real values applicable, thus running into eeciency or overrtting problems. The ILP learn...

متن کامل

The effect of flipped class approach on math learning of students in multi-grade classes

The purpose of this study was to investigate the effect of the flipped class approach on math learning of students in multi-grade classes. This research is a quasi-experimental design of pre-test-post-test-follow-up with a control group. After studying and designing educational work, 36 elementary school students studying in two multi-level schools in the academic year 1300-1400 in Kohgiluyeh a...

متن کامل

Hybrid abductive inductive learning

This thesis introduces a new Machine Learning technique called Hybrid Abductive Inductive Learning (HAIL) that integrates Abductive Logic Programming (ALP) and Inductive Logic Programming (ILP) in order to automate the learning of first-order theories from examples and prior knowledge. A semantics is proposed called Kernel Set Subsumption (KSS) that generalises the well-known inference method o...

متن کامل

Learning Large Margin First Order Decision Lists for Multi-Class Classification

Inductive Logic Programming (ILP) systems have been successfully applied to solve binary classification problems. It remains an open question how an accurate solution to a multi-class problem can be obtained by using a logic based learning method. In this paper we present a novel logic based approach to solve challenging multi-class classification problems. Our technique is based on the use of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010